re4 Hostel
Puschkinstr. 21
13-20 Euros
near the main station
Opera Hostel
WalkmühlstraÃe 13
13-45 Euros
(near main station and old opera house)